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PENDING CLAIMS AS AMENDED 

• ; Please amend the claims as follows: 

; ; 1. (Original) In a communication system, a method for decoding a 
sequence of turbo encoded data symbols transmitted over a channel comprising: 
updating channel nodes R x , R y and R 2 based on a received channel output; 
initializing outgoing messages from symbol nodes 2Q, Y\ and Z x> wherein said 

i 

symbol nodes X u Y s and Z k are in communication with said channel nodes R x , R y and R^; 

i 

and: 

[ triggering updates of computational nodes C and D, associated with different 
instances of time, in accordance with a triggering schedule, wherein a computational node 
Q is in communication with said symbol nodes Xi and Y s and a computational node D k is 
in communication with said symbol nodes X s and Zt 

2, (Original) The method as recited in claim 1 wherein said 
computational node Q is in communication with state nodes Si and Sm associated with a 
first! constituent code, and said computational node D fc is in communication with state 
nodes a k and a^i associated with a second constituent code, wherein said first and second 
constituent codes are associated with a turbo code in said communication system used for 
encoding said sequence of encoded data symbols. 

; : 3. (Original) The method as recited in claim 1 further comprising: 
i accepting a value of symbol Xi at said symbol node Xi as a decoded value of 
symbol Xi after at least one iteration of said triggering updates of said computational 
nodes C and D. 

! 4. (Original) The method as recited in claim 1 wherein said triggering 
schedule includes triggering said computational nodes C and D at different instances of 
timejessentially concurrently. 

i 

! 
I 
i 
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; 5. (Original) The method as recited in claim I wherein said triggering 
schedule includes triggering said computational nodes C and D at different instances of 
tim^ in a sequence of Co, C u C 2 , C N , C N .i, C N -2, C N . 3 , ... C 2 , Ci, Co, D 0 , D,, Eb, 
D^ f (Dn-i. Dn-2 ? Pn-3, — D2, Di, D 0 . 

! 6. (Original) The method as recited in claim 1 further comprising: 

partitioning said computational node C at time instances C 0 , Ci, C 2 > C N into at 
least two subsets, wherein said triggering schedule includes triggering updates of 
computational nodes C in a sequence at different time instances in each subset. 

i 

7. (Original) The method as recited in claim 6 further comprising: 
determining said sequence at different time instances in each subset for said 

triggering updates. 

8. (Original) The method as recited in claim 6 wherein said triggering of 
computational node C at different time instances in said least two subsets occurs 
concurrently. 

9. (Original) The method as recited in claim 6 wherein said least two 
subsets of computational node C at different time instances C 0 , C u C 2 , C N have at 
least one common computational node time instance. 

10. (Original) The method as recited in claim 1 further comprising: 
partitioning computational node D at different time instances D iT D 2 , Dn 

into- at least two subsets, wherein said triggering schedule includes triggering 
computational nodes D at different time instances in a sequence in each subset. 

11. (Original) The method as recited in claim 10 further comprising: 

I determining said sequence at different time instances in each subset for said 
triggering updates. 
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12. (Original) The method as recited in claim 10 wherein said triggering 
of computational node D at different time instance in said least two subsets occurs 
concurrently. 

13. (Original) The method as recited in claim 10 wherein said subsets of 
computational node D at time instances D 0 , Dj, D2, D N have at least one common 
computational node time instance. 

14. (Original) The method as recited in claim 1 wherein said updating 
includes summing incoming messages to produce an output message, and outputting said 
output message for updating. 

15. (Currently Amended) The method as recited in claim 1 wherein 
said! updating said channel nodes R x , R y and R 2 based on said received channel output 
includes: 

receiving at said channel node R x said channel output associated with a symbol 

x i; 

receiving at said channel node R y said channel output associated with a symbol 
receiving at said channel node R z said channel output associated with a symbol ¥ 

passing from said channel node R x a likelihood of said symbol Xj, based on said 
received channel output, to said symbol node Xj; 

passing from said channel node R y a likelihood of said symbol Y u based on said 
received channel output, to said symbol node Y\; and 

passing from said channel node R z a likelihood of said symbol Z k , based on said 
received channel output, to said symbol node Z k . 

16. (Original) The method as recited in claim 1 wherein said initializing 
outgping messages from symbol nodes Xi, Yj and includes: 
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passing a message from said symbol node Xj to said computational node Q of said 
computational node C, wheiein said message is based on a summation of incoming 
messages at said symbol node Xj; 

passing a message from said symbol node Xj to said computational node D k of 
said computational node D, wherein said message is based on a summation of incoming 
messages at said symbol node X*; 

passing a message from said symbol node Yj to said computational node Q, wherein said 
message is based on said likelihood of data symbol Y\; and 

passing a message from said symbol node Z fc to said computational node D*, 
wheiein said message is based on said likelihood of data symbol Z k . 

17, (Original) The method as recited in claim 1 wherein said sequence of 
data includes "N" number of symbols, wherein each symbol in said sequence is identified 
by either a subscript "i" or *%" and wherein said subscript "i" and "k* are references to 
time instances in the decoding process. 

18. (Currently Amended) An apparatus for decoding a sequence of 
turbo encoded data symbols communicated over a channel comprising: 

channel nodes R x » R y and Rz for receiving channel output; 

symbol nodes Xi, Y\ and 2* in communication with said channel nodes R x , R y and 

R z ; 

state nodes Si and S m associated with a first constituent code in a turbo code; 
state nodes ok and Ofe-i associated with a second constituent code in said turbo 

code!; 

a computational node Q in communication with said symbol nodes X s and Y\; aad 
a computational node D fc in communication with said symbol nodes Xj and 
wherein said computational node Q is in communication with said state nodes Si and Sm 
and said computational node D* is in communication with said state nodes Ok and (Jn; 
. a computational node Q+i in communication with said state node Si; 
* a computational node Q-i in communication with said state node Sh; 
a computational node Dkh in communication with said state node o^; and 

U 
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a computational node Dt-i in communication with said state node o K+ ], wherein 
coiriputational nodes C and D at different time instances are configured for updates in 
accordance with a update triggering schedule. 

19. (Original) The apparatus as recited in claim 18 wherein said update 
triggering schedule includes triggering updates of said computational nodes C and D in a 
seqiience of C 0 , C T , C 2 , C N , Cn-i, C N -2, C n _ 3 , ... C 2 , Ci, Co, D 0 , Di, D 2 , D N7 D^-i, 

DnL2> D n _ 3 , .„D2,D],Do. 

i 

20. (Original) The apparatus as recited in claim 18, wherein said update 
triggering schedule includes triggering updates in a sequence in a partitioned 
computational nodes C 0 , Ci 7 C 2t C N of at least two subsets and in a sequence in a 
partitioned computational nodes D 0t Di, Da, . . . , Dm of at least two subsets. 

21. (Currently Amended) The apparatus as recited in claim 18 wherein 
said | sequence of turbo encoded data symbols includes Tf number of symbols, wherein 
each symbol in said sequence is identified by either a subscript M i" or <ff k" corresponding 
to thje subscripts used for said state nodes and said computational nodes- 

! 22, (Currently Amended) A processor configured for decoding a 

sequence of turbo encoded data symbols for communication over a channel comprising: 
channel nodes R x , R y and R* for receiving channel output; 

symbol nodes Xi, Yj and in communication with said channel nodes R x , Ry and 

R*; • 

state nodes Si and Sm associated with a first constituent code in a turbo code; 
! state nodes or* and <j t _i associated with a second constituent code in said turbo 
code; 

a computational node Ci in communication with said symbol nodes Xi and Y*; £»d 
; a computational node D* in communication with said symbol nodes Xj and Zt, 
whetiein said computational node Q is in communication with said state nodes Sj and Si.j 
and-gaid computational node D* is in communication with said state nodes a*, and at-i ; 
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a computational node C i+ i in communication with said state node 

a computational node Cm in communication with said state node Sm; 

a computational node Dk+1 ia communication with said state node a^; and 

a computational node Dk-i in communication with said state node Uk.+u wherein 

computational nodes C and D at different time instances are configured for updates in 

accordance with a update triggering schedule. 

23. (Original) The processor as recited in claim 22 wherein said update 
triggering schedule includes triggering updates of said computational nodes C and D in a 
sequence of Co, d, C 2 , C N , C^, C N -2» C N - 3 , ... C 2 , 0, Qk Do, Di t D 2t Dn, D n _,, 
Dn-2* T>2, T>u Do. 

24. (Original) The processor as recited in claim 22 wherein said sequence 
of data includes **N" number of symbols, wherein each symbol in said sequence is 
identified by either a subscript "i" or "k" corresponding to the subscripts used for said 
state! nodes and said computational nodes. 

25. Canceled 
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